Il video di “Justify My Love” fu girato nell’arco di tre giorni nel novembre 1990 all’Hotel Royal Monceau di Parigi. Fu diretto da Jean-Baptiste Mondino, che aveva già collaborato con Madonna dirigendo il video di “Open Your Heart”.
Nel video compaiono l’allora fidanzato di Madonna Tony Ward, le modelle Amanda Cazalet e Wallis Franken Montana, oltre a José Gutierez Xtravaganza, ballerino del Blond Ambition World Tour. Il video è un omaggio al film Bay of Angels (1963).
Per il video, Mondino trasformò le riprese in un’esperienza immersiva: l’intera troupe venne “rinchiusa” in un hotel per tre giorni e due notti, senza regole e senza possibilità di uscire. Fu affittato l’intero ultimo piano con quindici stanze, utilizzate anche come spazi per trucco e guardaroba. Non c’erano scadenze, a differenza di un video tradizionale. Mondino spiegò di non avere un vero copione, se non l’idea che Madonna arrivasse in hotel stanca e spezzata, per poi uscirne carica di energia.
Il regista raccontò che, alla fine, non riusciva più a distinguere ciò che era reale da ciò che era performato, poiché non seguivano una sceneggiatura. Descrisse le riprese come “molto silenziose, delicate”, ricordando che il gruppo passava il tempo parlando, ridendo, ascoltando musica e girando scene, andando a dormire quando era stanco. Il giorno della partenza, Mondino disse di essersi sentito spaesato, come se avesse vissuto un sogno più che una ripresa video. Nel 2013, durante una sessione di domande e risposte su Reddit, Madonna rivelò che Justify My Love era il suo video preferito da realizzare.
Il video era destinato a debuttare durante il weekend-evento Madonnathon su MTV, ma il network annunciò improvvisamente che non sarebbe stato trasmesso. Il 29 novembre 1990, Kurt Loder spiegò che le scene di sesso, intimità gay e lesbica, sadomasochismo e nudità femminile avevano portato alla decisione di censura.
MTV dichiarò di rispettare Madonna come artista, ma che “nella sua forma attuale, il video non era adatto alla rete”.
Il video venne comunque trasmesso integralmente su The Jukebox Network e successivamente su ABC Nightline, dove Madonna difese il clip come una “celebrazione del sesso”, criticando l’ipocrisia di una televisione che accettava la violenza ma censurava l’intimità consensuale. L’intervista divenne l’episodio più visto dell’anno per il programma.
Il video fu vietato anche in Canada su MuchMusic e MusiquePlus, ma trasmesso integralmente in speciali contestualizzati, mentre nel Regno Unito fu consentito solo dopo le 21. In Australia andò in onda senza restrizioni. Nel 2002 venne incluso in uno speciale di MTV2 sui video più controversi.
Dopo il bando, Madonna decise di pubblicarlo come video singolo commerciale, un’operazione senza precedenti negli Stati Uniti. Il VHS uscì il 7 dicembre 1990, raggiunse il numero due nella classifica Billboard dei video musicali, fu certificato quattro volte platino dalla RIAA e vendette oltre un milione di copie nel mondo, diventando il video singolo più venduto di sempre.
Nel Regno Unito ricevette un divieto ai minori di 18 anni; in Arabia Saudita circolò nel mercato nero.
Il video è stato incluso nella raccolta Celebration: The Video Collection (2009), in una versione parzialmente censurata.